South Cheyenne Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your South Cheyenne Vacation
Our vacation packages to South Cheyenne give you countless opportunities to discover new sights, sounds and sensations. And with all the travel planning worked out, you can chill out and enjoy your city getaway without a worry in the world. If taking in sights is on the agenda during your trip to South Cheyenne, stop by leading attractions like Cheyenne Frontier Days Old West Museum, Wyoming State Capitol and Wyoming State Museum. Don't put off visiting this city any longer. The perfect South Cheyenne vacation is only a few clicks away with Expedia.
Top South Cheyenne Vacation Deals
Price found within the past 48 hours. Click for updated prices.
La Quinta Inn by Wyndham Cheyenne
Price was CA $2,811, price is now CA $2,673 per person
CA $2,673
per person
Jul 24 - Jul 27
found 22 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Cheyenne (CYS)
6.8/10 (1,003 reviews)
The location is super convenient for those traveling through Cheyenne. However, our room and its bedding smelled like stale smoke. Also, the carpet in the hall is super dirty and the property does not appear to be well maintained.
Reviewed on Jun 9, 2026
Cheyenne Guest Inn
Price was CA $2,744, price is now CA $2,678 per person
CA $2,678
per person
Jul 24 - Jul 27
found 22 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Cheyenne (CYS)
8.8/10 Excellent! (2,210 reviews)
We really enjoyed our night stay with having Outback and a gas station nearby. We had everything we needed after an exhausting 13 hour drive!
Reviewed on Jun 21, 2026
Motel 6 Cheyenne WY
Price was CA $2,676, price is now CA $2,621 per person
CA $2,621
per person
Jul 24 - Jul 27
found 22 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Cheyenne (CYS)
5.6/10 (1,014 reviews)
I accidentally thought I had booked for another day. When I got back to my room 30 minutes after check out time. All my stuff was out of the room and put in a storage room. Nothing was missing except my alcohol.
Reviewed on Jun 14, 2026
South Cheyenne Hotel Deals
Little America Cheyenne
2800 W Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
The price is CA $160 per night from Jun 29 to Jun 30
CA $160
CA $179 total
Jun 29 - Jun 30
includes taxes & fees
9.4/10 Exceptional! (2,092 reviews)
"I have always loved staying here as it never changes from perfect. The room is so clean they have the only hotel bathtub I wouldn't be scared to soak in. The classic feel for everything is great."
Reviewed on Jun 21, 2026
Cheyenne Guest Inn
2512 W Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
The price is CA $119 per night from Jun 30 to Jul 1
CA $119
CA $133 total
Jun 30 - Jul 1
includes taxes & fees
8.8/10 Excellent! (2,185 reviews)
"We really enjoyed our night stay with having Outback and a gas station nearby. We had everything we needed after an exhausting 13 hour drive!"
Reviewed on Jun 21, 2026
Days Inn by Wyndham Cheyenne
2360 W Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
The price is CA $146 per night from Jun 28 to Jun 29
CA $146
CA $164 total
Jun 28 - Jun 29
includes taxes & fees
8.2/10 Very Good! (1,154 reviews)
"Hot tub was great. Breakfast was just ok"
Reviewed on Jun 20, 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
What to do in South Cheyenne
Cheyenne Ghost Tours: Coffins Beneath the Cottonwoods
CA $33
per adult
Cheyenne Ghost Tours: Coffins Beneath the Cottonwoods
CA $44
per adult
Cheyenne Scavenger Hunt Interactive Walking Activity
CA $48
per traveller
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
